Solitaire Army and Related Games
نویسنده
چکیده
In this paper I present some variations of the Solitaire Army game. This game is part of a broader category of one person games: Peg Solitaire games. While Central Solitaire is a relatively well-known and studied game, which is played on a cross-shaped board, little research has been done on Solitaire Army game and its variants. The purpose of this paper is to present Solitaire Army game, its variants that have already been studied and, in addition, a number of new variations of this game: on different boards (hexagonal, graph boards) and using different types of moves (diagonal and longer jumps). In the end of the paper I present REPULSION, a new one-person game which is related to Solitaire Army, but in which the pegs are not removed from the board.
منابع مشابه
Large Peg-Army Maneuvers
Despite its long history, the classical game of peg solitaire continues to attract the attention of the scientific community. In this paper, we consider two problems with an algorithmic flavour which are related with this game, namely Solitaire-Reachability and Solitaire-Army. In the first one, we show that deciding whether there is a sequence of jumps which allows a given initial configuration...
متن کاملThe minimum size required of a solitaire army
The solitaire army is a one-person peg jumping game where a player attempts to advance an “army” of pegs as far as possible into empty territory. The game was introduced by John Conway and is also known as “Conway’s Soldiers.” We consider various generalizations of this game in different 2D geometries, unify them under a common mathematical framework, and find the minimum size army capable of a...
متن کاملSearching Solitaire in Real Time
This article presents a new real-time heuristic search method for planning problems with distinct stages. Our multistage nested rollout algorithm allows the user to apply separate heuristics at each stage of the search process and tune the search magnitude for each stage. We propose a searchtree compression that reveals a new state representation for the games of Klondike Solitaire and Thoughtf...
متن کاملSolitaire Games ∗
The model-checking games associated with fixed-point logics are parity games, and it is currently not known whether the strategy problem for parity games can be solved in polynomial time. We study Solitaire-LFP, a fragment of least fixedpoint logic, whose evaluation games are nested soltaire games. This means that on each strongly connected component of the game, only one player can make nontri...
متن کاملOn the binary solitaire cone
The solitaire cone SB is the cone of all feasible fractional Solitaire Peg games. Valid inequalities over this cone, known as pagoda functions, were used to show the infeasibility of various peg games. The link with the well studied dual metric cone and the similarities between their combinatorial structures see (3) leads to the study of a dual cut cone analogue; that is, the cone generated by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003